public class Leetcode878 {

    public int nthMagicalNumber(int n, int a, int b) {
        return 0;
    }

    private int gcd(int a, int b) {
        if (a == 0) {
            return b;
        }

        return gcd(b % a, a);
    }

    private int lcm(int a, int b) {
        return a * b / gcd(a, b);
    }
}
